Atlantium được thành lập vào năm 1981 bởi ba thiếu niên Sydney - George Francis Cruickshank (còn gọi là George II), Geoffrey John Duggan và Claire Marie Coulter (nhũ danh Duggan). Cả ba tuyên bố vùng Lãnh thổ lâm thời rộng 10 mét vuông (110 mét vuông) ở vùng ngoại ô phía nam Narwee là thủ đô đầu tiên của Atlantium và tuyên bố Cruickshank là Nguyên thủ quốc gia, với tước hiệu "Hoàng đế George II".[6][7] Geoffrey Duggan được bầu làm Thủ tướng năm 1982, phục vụ cho đến năm 1986. Damian Scott giữ vị trí từ năm 1986 đến 1988 và Kevin Fanucchi trở thành Thủ tướng năm 1988, nhưng đến năm 1990, khi các thành viên ban đầu đã tốt nghiệp đại học và chuyển đến các địa điểm khác nhau, nhóm ngừng hoạt động.

Năm 1999, Cruickshank đã mua một căn hộ ở vùng ngoại ô Sydney Potts Point, và ngay sau khi hồi sinh Atlantium, ra mắt một trang web, là công cụ thu hút thành viên mới. Căn hộ rộng 61 mét vuông (660 sq ft), được biết đến với cái tên Imperium Right, trở thành thủ đô thứ hai của Atlantium.[7] Concordia trở thành thủ đô thứ ba của Atlantium vào ngày 12 tháng 1 năm 2008, khi vùng nông thôn rộng 0,76 km2 (0,29 dặm vuông), cách Sydney khoảng 350 km (220 dặm) về phía tây nam, được tạo ra. Trang web của Atlantium mô tả Aurora là "thủ đô hành chính toàn cầu, đầu mối nghi lễ và quê hương tâm linh" của Atlantium.[8]